Alternative correction equations in the Jacobi-Davidson method
نویسندگان
چکیده
The correction equation in the Jacobi-Davidson method is effective in a subspace orthogonal to the current eigenvector approximation, while for the continuation of the process only vectors orthogonal to the search subspace are of importance. Such a vector is obtained by orthogonalizing the (approximate) solution of the correction equation against the search subspace. As an alternative, a variant of the correction equation can be formulated that is restricted to the subspace orthogonal to the current search subspace. In this paper, we discuss the effectivity of this variant. Our investigation is also motivated by the fact that the restricted correction equation can be used for avoiding stagnation in case of defective eigenvalues. Moreover, this equation plays a key role in the inexact TRQ method [19].
منابع مشابه
A Jacobi-Davidson method for two-real-parameter nonlinear eigenvalue problems arising from delay-differential equations
The critical delays of a delay-differential equation can be computed by solving a nonlinear two-parameter eigenvalue problem. The solution of this two-parameter problem can be translated to solving a quadratic eigenvalue problem of squared dimension. We present a structure preserving QR-type method for solving such quadratic eigenvalue problem that only computes real valued critical delays, i.e...
متن کاملStudies on Jacobi-Davidson, Rayleigh quotient iteration, inverse iteration generalized Davidson and Newton updates
We study Davidson-type subspace eigensolvers. Correction equations of Jacobi-Davidson and several other schemes are reviewed. New correction equations are derived. A general correction equation is constructed, existing correction equations may be considered as special cases of this general equation. The main theme of this study is to identify the essential common ingredient that leads to the ef...
متن کاملA Differential-geometric Look at the Jacobi–davidson Framework
The problem of computing a p-dimensional invariant subspace of a symmetric positivedefinite matrix pencil of dimension n is interpreted as computing a zero of a tangent vector field on the Grassmann manifold of p-planes in R. The theory of Newton’s method on manifolds is applied to this problem, and the resulting Newton equations are interpreted as block versions of the Jacobi–Davidson correcti...
متن کاملZentrum für Informationsdienste und Hochleistungsrechnen (ZIH) A primal-dual Jacobi–Davidson-like method for nonlinear eigenvalue problems
We propose a method for the solution of non-Hermitian ill-conditioned nonlinear eigenvalue problems T (λ)x = 0, which is based on singularity theory of nonlinear equations. The singularity of T (λ) is characterized by a scalar condition μ(λ) = 0 where the singularity function μ is implicitly defined by a nonsingular linear system with the appropriately bordered matrix T (λ). One Newton step for...
متن کاملA Null Space Free Jacobi-Davidson Iteration for Maxwell's Operator
We present an efficient null space free Jacobi-Davidson method to compute the positive eigenvalues of the degenerate elliptic operator arising from Maxwell’s equations. We consider spatial compatible discretizations such as Yee’s scheme which guarantee the existence of a discrete vector potential. During the Jacobi-Davidson iteration, the correction process is applied to the vector potential in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Numerical Lin. Alg. with Applic.
دوره 6 شماره
صفحات -
تاریخ انتشار 1999